package cn.lccabc.characterString.no0028;

/**
 * @program: leet-code
 * @description: 实现 strStr()
 * @author: LiCC
 * @create: 2020-01-08 22:52
 */
public class Solution {
    public static int strStr(String haystack, String needle) {
        if (needle.length() == 0){
            return 0;
        }
        for (int i = 0; i < haystack.length(); i++){
            if (i + needle.length() > haystack.length()){
                return -1;
            }
            if (haystack.substring(i, i + needle.length()).equals(needle)){
                return i;
            }
        }
        return -1;

        // if (needle.equals("")){
        //     return 0;
        // }
        // char[] h = haystack.toCharArray(), n = needle.toCharArray();
        // for (int i = 0; i < h.length; i++){
        //     if (h[i] == n[0]){
        //         for (int j = 0; j < n.length && i + j < h.length; j++){
        //             if (h[i + j] == n[j]){
        //                 if (j == n.length - 1){
        //                     return i;
        //                 }
        //                 continue;
        //             } else {
        //                 break;
        //             }
        //         }
        //     }
        // }
        // return -1;
    }

    public static void main(String[] args) {
        String haystack = "", needle = "";
        int index = strStr(haystack, needle);
        System.out.println(index);
    }
}
